Emergent service provisioning and demand estimation through self-organizing agent communities
نویسندگان
چکیده
A major challenge within open markets is the ability to satisfy service demand with an adequate supply of service providers, especially when such demand may be volatile due to changing requirements, or fluctuations in the availability of services. Ideally, this supply and demand should be balanced; however, when consumer demand changes over time, and providers independently choose which services they provide, a coordination problem known as ‘herding’ can arise bringing instability to the market. This behavior can emerge when consumers share similar preferences for the same providers, and thus compete for the same resources. Likewise, providers which share estimates of fluctuating demand may respond in unison, withdrawing some services to introduce others, and thus oscillate the available supply around some ideal equilibrium. One approach to avoid this unstable behavior is to limit the flow of information between agents, such that they possess an incomplete and subjective view of the local service availability.We propose a model of an adaptive service-offering mechanism, in which providers adapt their choice of services offered to consumers, based on perceived demand. By varying the volume of information shared by agents, we demonstrate that a co-adaptive equilibrium can be achieved, thus avoiding the herding problem. As the knowledge that agents possess is limited, they self-organise into community structures that support locally shared information. We demonstrate that such a model is capable of reducing instability in service demand and thus increase utility (based on successful service provision) by up to 59%, when compared to the use of globally available information.
منابع مشابه
Self-organizing agent communities for autonomic resource management
The autonomic computing paradigm addresses the operational challenges presented by increasingly complex software systems by proposing that they be composed of many autonomous components, each responsible for the run-time reconfiguration of its own dedicated hardware and software components. Consequently, regulation of the whole software system becomes an emergent property of local adaptation an...
متن کاملLabel Propagation for Semi-Supervised Learning in Self-Organizing Maps
Semi-supervised learning aims at discovering spatial structures in high-dimensional input spaces when insufficient background information about clusters is available. A particulary interesting approach is based on propagation of class labels through proximity graphs. The Emergent Self-Organizing Map (ESOM) itself can be seen as such a proximity graph that is suitable for label propagation. It t...
متن کاملUNIVERSITY OF CALGARY Risk Assessment and Management for Efficient Self-Adapting Self-Organizing Emergent Multi-Agent Systems by Jonathan William Hudson A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE
Self-organizing emergent multi-agent systems are a solution to reducing the operational expenditures of complex information technology systems. However, emergent behavior is inherently unpredictable, sacrificing the guarantee of efficiency for flexibility and scalability. The addition of self-adaptation through an Efficiency Improvement Advisor (EIA) provides the ability to increase efficiency ...
متن کاملUNIVERSITY OF CALGARY Risk Assessment and Management for Efficient Self-Adapting Self-Organizing Emergent Multi-Agent Systems by Jonathan William Hudson A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE
Self-organizing emergent multi-agent systems are a solution to reducing the operational expenditures of complex information technology systems. However, emergent behavior is inherently unpredictable, sacrificing the guarantee of efficiency for flexibility and scalability. The addition of self-adaptation through an Efficiency Improvement Advisor (EIA) provides the ability to increase efficiency ...
متن کاملThe Verification Method of MASOES applied to the Social Force Model for Pedestrian Dynamics
MASOES is a multiagent architecture for designing and modeling self-organizing and emergent systems. The architecture describes the elements, relationships and mechanisms, both at the individual and the collective levels, which determine the self-organizing and emergent phenomena, without mathematically modeling the system. In this work is tested a method of verification for MASOES, in order to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009